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Function WalkAndClassifyDAG(Node N] 



Process {N, no_hint) 
Foreacii Parent P of N 



WalkAndClass if yDAG ( P ) 
End Foreach 



60 



End Function 




Function Process (Node N, Hint H) 



If H = ADDR Then 

If {N->type = TDD) Then 

N-> type = ADDR 
End If 

Foreach Parent P of N 
Process ( P, ADDR) 
End Foreach 
Else If N-> instruction = LOAD Then 
N->Type = ADDR 
Foreach Parent P of N 



If P->output_operand = N->address_operand Then 
Process (P, ADDR) 



End If 
End Foreach 
Else If N->instruction = BRANCH Then 
N->Type = CF 

Else 

N->Type = TDD 
End If 
End Function 
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